Attorney Docket : 19111 .0098 

Response to August 21 , 2006 Office Action 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 

Listing of Claims: 

1. (currently amended) A method for determining a with-distance relationship 
between a first geometry object and a second geometry object, the method comprising: 
receiving a query; and 

providing the query to a first filter configured to: 

d e fining define an exterior approximation of the first geometry and the 
second geometry; 

computing compute a distance between the exterior approximations; and 
comparing compare the comput e r computed distance with a first 

predetermined distance to determine whether the second geometry satisfies a first filter 

condition with respect to the first geometr y, and 

if the first filter condition is satisfied, providing the second geometry to a 

query result set, 

otherwise, providing the first geometry and the second geometry to a 
second filter configured to perform processing on the first geometry and the second 
geometry . 
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2. (currently amended) The method according to claim 1, further comprising: 
the first filter further configured to: 

d e fining define an interior approximation of the first geometry; 

e xpanding expand the interior approximation by a second predetermined distance; 

and 

comparing compute the expanded interior approximation with the second 
geometry to determine if the second geometry satisfies the first filter condition with 
respect to the first geometr y, and 

if the first filter condition is satisfied, providing the second geometry to a 
query result set, 

otherwise, providing the first geometry and the second geometry to a second filter 
configured to perform processing on the first geometry and the second geometry . 

3. (original) The method according to claim 2, wherein the first filter condition is 
satisfied if the second geometry is inside the expanded interior. 

4. (currently amended) The method according to claim 2, further comprising: 
the first filter further operable to: 

compute computing an exact distance between the first geometry and the second 
geometry to determine if the second geometry satisfies the first filter condition with 
respect to the first geometry. 
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5. (original) The method according to claim 1, wherein the exterior 
approximation comprises a minimum bounding rectangle. 

6. (currently amended) The method according to claim 5, further comprising: 
the first filter further operable to: 

computing compute circle that circumscribes the minimum bounding rectangle; 

and 

comparing compare t he circle with the second geometry to determine if the second 
geometry satisfies the first filter condition with respect to the first geometry. 

7. (original) The method according to claim 2, wherein defining the 
approximation of the first geometry comprises: 

identifying a center of the first geometry; 

identifying a minimum distance from the center to a boundary of the first 
geometry; and 

defining a circle having the minimum distance as its radius and the center of the 
first geometry as its center; 

wherein determining whether the second geometry satisfies a first filter condition 
with respect to the first geometry comprises comparing the circle with a second 
geometry. 
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8. (original) The method according to claim 7, wherein defining the 
approximation of the first geometry further comprises: 

identifying a maximum span line of the first geometry; 

identifying a minimum distance from a plurality of points along the maximum 
span line to a boundary of the first geometry; and 

defining about each of the plurality of points a circle having the minimum distance 
as its radius; 

wherein determining whether the second geometry satisfies a first filter condition 
with respect to the first geometry comprises comparing each circle with a second 
geometry. 

9. (original) The method according to claim 7, wherein a circle is defined about 
eleven points equidistantly spaced along the maximum span line. 

10. (original) The method according to claim 7, wherein a circle is defined about 
to points equidistantly spaced along the maximum span dimension. 

11. (original) The method according to claim 2, wherein each circle is entirely 
contained within the first geometry. 

12. (original) The method according to claim 7, wherein the first filter condition 
comprises the second geometry lies entirely within one of the circles. 
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13. (original) The method according to claim 1, wherein defining the exterior 
approximation comprises: 

defining a minimum bounding rectangle. 

14. (original) The method according to claim 7, wherein the center is a centroid. 

15. (original) The method according to claim 1, wherein the first geometry and 
the second geometry are described by geodetic data. 

16. (original) The method according to claim 1, wherein the first geometry and 
the second geometry are described by non-geodetic data. 

17. (original) The method according to claim 2, wherein the interior 
approximation comprises at least one tile. 

18. (currently amended) A computer program product for performing a process of 
determining relationships among objects represented in a database, comprising: 

a computer readable medium; and 

computer program instructions, recorded on the computer readable medium, 
executable by a processor, for performing the steps of: 
receiving a query; and 



DCiManage/9324767.1 



6 



Attorney Docket : 19111 .0098 

Response to August 2 1 , 2006 Office Action 

providing the query to a first filter configured to: 

d e fining define an exterior approximation of the first geometry and the 
second geometry; 

computing compute a distance between the exterior approximations; and 
comparing compare the comput e r computed distance with a first 

predetermined distance to determine whether the second geometry satisfies a first filter 

condition with respect to the first geometr y, and 

if the first filter condition is satisfied, providing the second geometry to a 

query result set, 

otherwise, providing the first geometry and the second geometry to a second filter 
configured to perform processing on the first geometry and the second geometry . 

19. (currently amended) The computer program product according to claim 18 
[[19]], wherein the computer program instructions are further for performing the steps of: 

defining an interior approximation of the first geometry; 

expanding the interior approximation by a second predetermined distance; and 

comparing the expand interior approximation with the second geometry to 
determine if the second geometry satisfies the first filter condition with respect to the first 
geometr y, and 

if the first filter condition is satisfied, providing the second geometry to a 
query result set, 

otherwise, providing the first geometry and the second geometry to a second filter 
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configured to perform processing on the first geometry and the second geometry . 

20. (currently amended) A system for performing a process of determining 
relationships among objects represented in a database, comprising: 

a processor operable to execute computer program instructions; and 
a memory operable to store computer program instructions executable by the 
processor, for performing the steps of: 
receiving a query; and 

providing the query to a first filter configured to: 

defining an exterior approximation of the first geometry and the second geometry; 

computing a distance between the exterior approximations; and 

comparing the comput e r computed distance with a first predetermined distance to 

determine whether the second geometry satisfies a first filter condition with respect to the 

first geometry, and 

if the first filter condition is satisfied, providing the second geometry to a query 
result set, 

otherwise, providing the first geometry and the second geometry to a second filter 
configured to perform processing on the first geometry and the second geometry . 

21. (currently amended) The system according to claim 20, wherein the computer 
program instructions are further for performing the steps of: 

defining an interior approximation of the first geometry; 
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expanding the interior approximation by a second predetermined distance; and 
comparing the expanded interior approximation with the second geometry to 

determine if the second geometry satisfies the first filter condition with respect to the first 

geometr y, and 

if the first filter condition is satisfied, providing the second geometry to a 
query result set, 

otherwise, providing the first geometry and the second geometry to a second filter 
configured to perform processing on the first geometry and the second geometry . 

22. (currently amended) A system for performing a process of determining 
relationships among objects represented in a database, comprising: 

a processor operable to execute computer program instructions; and 

a memory operable to store computer program instructions executable by the 
processor, for performing the steps of: 

receiving a query; and 

providing the query to a first filter configured to: 

d e fining define an exterior approximation of the first geometry and the 
second geometry; 

computing compute a distance between the exterior approximations; and 
comparing compare the computer computed distance with a first 

predetermined distance to determine whether the second geometry satisfies a first filter 

condition with respect to the first geometr y, and 
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if the first filter condition is satisfied, providing the second geometry to a 
query result set, 

otherwise, providing the first geometry and the second geometry to a 
second filter configured to perform processing on the first geometry and the second 
geometry . 

23. (original) The system according to claim 22, wherein the computer program 
instructions are further for performing the steps of: 

defining an interior approximation of the first geometry; 

expanding the interior approximation by a second predetermined distance; and 

comparing the expanded interior approximation with the second geometry to 
determine if the second geometry satisfies the first filter condition with respect to the first 
geometry. 
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